
无符号整形和有符号整形
- 有号整形的表示:1+7 符号位+数字位
- 正数为原码
- 负数为对应原码的补码
- 是对应符号整形的补码(反码(对码取反)+1)
浮点数
- 1+8+23: 符号位+偏移指数+尾数.(不同于补码,通过默认的偏移量-127来改变符号)
- 特殊表示: 0 用 全0来表示
- 无穷大:用指数全1 和 尾数全 0表示(?) #question
运算
- 加法:比较数字位,大者保留符号位
- 减法: 减者补码 改加法,进位全舍弃
- 乘法类推
- 除法: 多次减去 除数
二十进制编码(BCD)
- 二进制编码,但是十进制表示
- 加法:注意跳过6个无效状态(+0110)
格雷码
- 特征:相邻值之间,止变化一位.(以此,减少出错)
- 和二进制数之间的转换:
- 最高位不变
- 原bit,布尔+1,到下一位.
- Gray to binary
- 最高位不变
- 加后到的bit,XOR下一位,得下一位.
- 应用:三位轴位编码器
CRC校验码
- 使用模二除法(异或)计算,比较余数
补充
- less significant bit 最低位
- most significant bit 最高位
- 1’s complement 反码
- 2’s complement 补码